翻訳と辞書 Words near each other ・ Atlantic Europe ・ Atlantic Excellence ・ Atlantic Express ・ Atlantic Express (airline) ・ Atlantic Express (bus company) ・ Atlantic Express (Gambia airline) ・ Atlantic Federation of Students ・ Atlantic Ferry ・ Atlantic Christian School ・ Atlantic chub mackerel ・ Atlantic City (1944 film) ・ Atlantic City (1980 film) ・ Atlantic City (disambiguation) ・ Atlantic City (How I Met Your Mother) ・ Atlantic City (song) ・ Atlantic City algorithm ・ Atlantic City and Shore Railroad ・ Atlantic City Armory ・ Atlantic City Boardwalk Bullies ・ Atlantic City Bus Terminal ・ Atlantic City CardSharks ・ Atlantic City Conference ・ Atlantic City Convention Center ・ Atlantic City Country Club ・ Atlantic City Diablos ・ Atlantic City Diablos (WPSL) ・ Atlantic City EP ・ Atlantic City Express ・ Atlantic City Express (Amtrak train) ・ Atlantic City Express Service Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Atlantic City algorithm ： ウィキペディア英語版 Atlantic City algorithm An Atlantic City algorithm is a probabilistic polynomial-time algorithm that answers correctly at least 75% of the time (or, in some versions, some other value greater than 50%). The term "Atlantic City" was first introduced in 1982 by J. Finn in an unpublished manuscript entitled ''Comparison of probabilistic tests for primality''. Two other common classes of probabilistic algorithms are Monte Carlo algorithms and Las Vegas algorithms. Monte Carlo algorithms are always fast, but only probably correct. On the other hand, Las Vegas algorithms are always correct, but only probably fast. The Atlantic City algorithms which are bounded probabilistic polynomial time algorithms are probably correct and probably fast. ==References== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Atlantic City algorithm」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.